AN ORACLE-BASED, OUTPUT-SENSITIVE ALGORITHM FOR PROJECTIONS OF RESULTANT POLYTOPES
نویسندگان
چکیده
منابع مشابه
An Oracle-Based, output-Sensitive Algorithm for Projections of Resultant Polytopes
We design an algorithm to compute the Newton polytope of the resultant, known as resultant polytope, or its orthogonal projection along a given direction. The resultant is fundamental in algebraic elimination, optimization, and geometric modeling. Our algorithm exactly computes vertexand halfspace-representations of the polytope using an oracle producing resultant vertices in a given direction,...
متن کاملRegular triangulations and resultant polytopes
We describe properties of the Resultant polytope of a given set of polynomial equations towards an outputsensitive algorithm for enumerating its vertices. In principle, one has to consider all regular fine mixed subdivisions of the Minkowski sum of the Newton polytopes of the given equations. By the Cayley trick, this is equivalent to computing all regular triangulations of another point set in...
متن کاملAn Output Sensitive Algorithm for the Computation of Shadow Boundaries
Given a set of polyhedra and a polygon in E3, the –aspect graph is a partition of the faces of the polyhedra into regions such that the area of that is visible from each region has the same structure or “aspect.” We present an output-sensitive algorithm to compute the –aspect graph. In computer graphics, this problem arises in rendering images of polyhedral scenes illuminated by area light sour...
متن کاملAn Intelligent Algorithm based Controller for Multiple Output DC-DC Converters with Voltage Mode Weighting Factor
Multiple output DC-DC converters are widely used in many applications such as aerospace, industrial and medical equipments. The purpose of this paper is to present an intelligent control system for the multiple output DC-DC converters. In order to perform this purpose, a double ended forward DC-DC converter with three output voltages (+5 V/ 50W, +15 V/ 45W and -15 V/ 15W) is considered and anal...
متن کاملAn Efficient Algorithm for Output Coding in Pal Based Cplds (TECHNICAL NOTE)
One of the approaches used to partition inputs consists in modifying and limiting the input set using an external transcoder. This method is strictly related to output coding. This paper presents an optimal output coding in PAL-based programmable transcoders. The algorithm can be used to implement circuits in PAL-based CPLDs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computational Geometry & Applications
سال: 2013
ISSN: 0218-1959,1793-6357
DOI: 10.1142/s0218195913600108